Fully Secure PSI via MPC-in-the-Head

We design several new protocols for private set intersection (PSI) with active security: one the two party setting, and multi-party setting. In recent years, state-of-the-art PSI have all been built from OT-extension. This has led to extremely efficient that provide correct output party; seemingly inherent approach, however, is there no way relay result other a provable correctness guarantee. Furthermore, natural extend this line of works more parties. consider instantiation an older approach. Using MPC-in-the-head paradigm Ishai et al. [IPS08], we construct polynomial roots encode intersection, without revealing inputs. Our reliance on allows us base our protocol passively secure Oblivious Linear Evaluation (OLE) (requiring 4 such amortized calls per input element). Unlike state-ofthe-art prior work, implemented protocols, providing first benchmarks provides Additionally, present variant only central server.